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Menetelma ja laitteisto aggregaattiosuuskohtaisen vuonmuokkauksen tekemiseksi 
pakettikytkentaisessa tietoliikenteessa 



Keksinn5n kohteena on patentdvaatimuksen 1 mukainen menetelma 
aggregaattiosuuskohtaisen vuonmuokkauksen tekemiseksi pakettikytkentaisessa 
tietoliikenteessa. 

Keksinnfin kohteena on mySs patenttivaatimuksen 3 mukainen laitteisto 
aggregaattiosuuskohtaisen vuonmuokkauksen tekemiseksi pakettikytkentaisessa 
tietoliikenteessa. 

Tassa asiakirjassa kaytetaan niin tutmetun tekniikan kuin keksinnonkin kuvauksessa 
seuraavia lyhenteita: 

CBS Suurin sallittu purskeen koko [bit], ylitettaessa suurin sallittu 

keskim^rainen liikennenopeus, 
CIR Suurin sallittu keskimaarainen liikennenopeus [bit/s] (Committed 

Inforaiation Rate), 

FIFO Aikaisemmin sisaan, aikaisemn[iin ulos -jonokuri (First In First Out - 
discipline), 

MP Tarkkailupiste (Measuring Point), jossa mitataan liikennevuon 

nopeusominaisuudet (esim. keskimaai^nen liikennenopeus, hetkellinen 
liikennenopeus, purskekoko), 

PIR Suurin sallittu hetkellinen liikennenopeus [bit/s] (Peak Information Rate), 

PKS Paketinkokobitteina, 

VI, V2,... liikennevuo 1, 2, 

VTS Ajanhetki, jonka jaikeen tiettya liikennevuota tai vuonmuokkausryhmaa 
edustava seuraava paketti saadaan aikaisintaan siirtaa eteenpain, jottei 
rikottaisi kyseisen liikennevuon tai vuonmuokkausiyhman yhdeUekaan 
nopeusominaisuudelle asetettua saant5a (Valid Time to Send), 

VTSi Ajanhetki, jonka jaikeen liikennevuota i edustava seuraava paketti saadaan 
aikaisintaan siirtaa eteenpain, jottei rikottaisi kyseisen liikennevuon 



yhdellekaan nopeusominaisuudelle asetettua saantsa, 
VTSk AjanhetkL, jonka jSlkeen vuonmuokkausryhmaa k edustava seuraava paketti 

saadaan aikaisintaan siirtaa eteenpain Jottei rikottaisi kyseisen 

vuonmuokkausryhman yhdellekato nopeusominaisuudelle asetettua s&antCH, 
VTS_pk Ajanhetki, jonka jSlkeen paketti saadaan aikaisintaan siirtaa eteenpMin, jottei 

rikottaisi yhdenkMn kyseista pakettia koskevan vuonmuokkausryhman 

yhdellekaan nopeusominaisuudelle asetettua saantsa, 
VTS_CIR Ajanhetki, jonka jalkeen tiettya liikennevuota tai vuonmuokkausryhmaa 

edustava seuraava paketti saadaan aikaisintaan siirtaa eteenpain, jottei 

ylitettaisi suurinta sallittua keskimaaraista nopeutta ja/tai suvirinta sallittua 

purskeen kokoa, 

VTS^PIR Ajanhetki, jonka jalkeen tiettya liikennevuota tai vuonmuokkausryhmaa 
edustava seuraava paketti saadaan aikaisintaan siirtaa eteenpain, jottei 
ylitettaisi suurinta sallittua hetkellista nopeutta. 

Pakettikytkentaisessa tietoliikennejarjestelmassa on usein edullista, etta siirrettavien 
pakettien muodostaman liikennevuon nopeusominaisuuksia voidaan valvoa ja rajoittaa. 
Nopeusominaisuudella voidaan tarkoittaa esimerkiksi keskimaaraista liikennenopeutta 
(CIR), purskeen kokoa (CBS), jolla keskimaarainen nopeus voidaan valiaikaisesti ylittaa, 
tai hetkellista nopeutta (FIR). liikennevuo voi koostua esimerkiksi tietylle siirtolinkille 
reititettavista paketeista, tietyn loppukayttajan lahettamista paketeista, joilla on tietty 
lahdeosoite (engl. Source Address), tai tietylle siirtolinkille reititettavista paketeista, joilla 
on tietty palvelunlaatuluokka (engl. Class of Service). Tassa asiakirjassa esitettavissa 
tarkasteluissa yksittainen liikennevuo koostuu niista paketeista, jotka ohjataan tiettyyn 
jonoon jarjestelman sisaantulossa, kuviot 1, 2, 3 ja 4. 

Kuvio 1 esittaa yhta tunnetun tekniikan mukaista tapaa valvoa ja rajoittaa liikennevuon 
nopeusominaisuuksia. Seuraavassa asiaa valottavassa tarkastelussa nopeusominaisuuksilla 
kasitetaan keskimaarista nopeutta (CIR [bit/s]), purskeen kokoa (CBS [bit]), jolla 
keskunaarainen nopeus voidaan valiaikaisesti ylittaa, ja heticellista nopeutta (FIR [bit/s]). 
Kun pakettia aloitetaan siirtamaan kuvioon 1 merkityn tarkailupisteen (MP) yli (toisin 
sanoen paketin ensinmiaisena siinettava bitti sivuuttaa pisteen MP), lasketaan seuraavaa 



pakettia varten muuttujien VTS.CIR ja VTS_PIR arvot. VTS_CIR ilmaisee aikaisimman 
sallitun ajanhetken, jolloin seuraavaa pakettia voidaan alkaa siirtsa pisteen MP yli, jottei 
ylitettaisi CIR eika CBS rajoituksia. Vastaavasti VTS_PIR ilmaisee aikaisimman salUtun 
ajanhetken, jolloin seuraavaa pakettia voidaan alkaa siiitaa pisteen MP yli, jottei ylitettaisi 
Pm. rajoitusta. Yleisesti kaytetty periaate VST_CIR ja VTSJPIR arvojen laskemiseen on 
esitetty yhtaiSissa 1 ja 2. 

VTS.CIRseur = max (t - CBS / CIR, VTS_CIRed) + PKSed / CIR. (1) 
ja 

VTS_PIRs«„ = max (t, VTS JPIRed) + PKSed / PIR. (2) = 

missa t on aika, PKS on paketin koko bitteinS, alaindeksi 'seur' viittaa seuraavaan pakettiin 
ja alaindeksi 'ed' viittaa pakettiin, jonka ensimmSinen bitti siirretaan pisteen MP ohi 
hetkella t. 

Kun otetaan huomioon kaikki nopeusominaisuusehdot, saadaan aikaisin sallittu ajanhetki 
(VTS), jolloin seuraavaa palrettia saadaan alkaa siirtsa pisteen MP ohi, yhtalOsta 3 

VTS = max (VTS_CIR, VTS JTR). (3) 

Jarjestehnaa, jolla voidaan valvoa ja rajoittaa liitennevuon nopeusominaisuuksia kutsutaan 
tassa asiakirjassa jatkossa 'vuonmuokkaimeksi' (SH) ja toimintaa, jossa liikennevuon 
nopeusominaisuuksia valvotaan ja rajoitetaan, kutsutaan tassa asiakirjassa jatkossa 
'vuomnuokkaukseksi'. Englannin kielessa vakiintunut termi vuonmuokkaimelle on 
'shaper* ja vuonmuokkaukselle 'shaping*. Vuonmuokkaukseen kuuluu olennaisena osana 
puskurimuisti, jossa voidaan varastoida niita paketteja, joita ei nopeuden rajoittamisesta 
johtuen voida lahettaa eteenpain (siis pisteen MP ohi) heti jarjestehnaan saapumisen 
jaikeen. Mikaii halutaan varmistua siita, etta vuonmuokkaus ei muuta pakettien 
siirtojarjestysta, sovelletaan puskurimuistissa FIFO-jonokuiia (first in - first out), kuten 
kuviossa 1. 



Kuvio 2 esittaa tunnetun tekmikan mukaista jarjestehnaa toteuttaa usean rinnakkaisen 
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liikennevuon VI,..., V5 vuonmuokkaus tilanteessa, jossa kyseiset vuot vuorotetaan 
(multipleksoidaan) yhdeksi aggregaattivuoksi Va. Vuorotus voidaan suoiittaa kayttaen 
esimerkiksi SFQ menetelmaa (Start-time Fair Quexiing [I]), Kuvion esittamSssa 
jarjestelmassa voidaan valvoa ja rajoittaa yksittaista liikennevuota (VI, tai V5) 
S edustavien pakettien muodostaman osuuden nopeusominaisuuksia aggregaattivuossa Va. 
Vuorotettaviin liikennevoihin (VI, V5) liittyvat tarkkailupisteet (MPl, MPS) 
sijaitsevat kaikki samassa paikassa vuorottimen ulostulossa. Tarkkailupisteessa MPi 
tarkkaillaan ainoastaan vuorotettavaa liikennevuota Vi edustavia paketteja (i = 1, tai 5). 
Vastaavasti aikaisimman sallitun siirtohetken VTSi laskennassa otetaan huomioon 
10 ainoastaan liikennevuota Vi edustavat paketit. Aikaisin sallittu siirtohetki VTSi voidaan 
laskea vuorotettavalle liikennevuoUe Vi esimerkiksi yhtaloissa 1, 2 ja 3 esitetyilia tavoilla. 

Tarkastellaan seuraavassa tilannetta, jossa vuonmuokkaus halutaan suorittaa 
aggregaattiosuuskohtaisesti esimerkiksi siten etta, voidaan valvoa ja rajoittaa Uikennevoita 

15 VI ja V2 edustavien pakettien muodostaman osuuden nopeusominaisuuksia 
aggregaattivuossa, voidaan valvoa ja rajoittaa Uikennevoita V3 ja V4 edustavien pakettien 
muodostaman osuuden nopeusominaisuuksia aggregaattivuossa ja lisaksi voidaan valvoa ja 
rajoittaa koko aggregaattivuon nopeusominaisuuksia. Tassa asiakirjassa tallaista 
vuonmuokkausta kutsutaan aggregaattiosuuskohtaiseksi vuonmuokkaukseksi. Jatkossa 

20 tamantyyppinen tilanne ilmaistaan siten, etta liikennevuot VI ja V2 kuuluvat tiettyn 
vuonmuokkausryhmaan, V3 ja V4 kuuluvat tiettyyn toiseen vuonmuokkausryhmaan ja 
liikennevuot VI, V2, V3, V4 ja V5 tiettyyn kolmanteen vuonmuokkausryhmaan. 
Liikennevuot VI ja V2 sisaitava vuonmuokkausrjdmia seka liikennevuot V3 ja V4 sisaitava 
vuonmuokkausryhma sisaityvat liikennevuot VI, V2, V3, V4 ja V5 sisaitavaan 

25 vuoimauokkausryhmaan. Vuoiunuokkaus voi siis oUa my5s hierarkista. 

Kuvion 2 mukaisesti toteutetussa jarjestelmassa suoritetaan aggregaattiosuuskohtaista 
vuonmuokkausta, mutta silia rajoituksella, etta vuoiunuokkauksen kannalta tarkasteltava 
aggregaattiosuus koostuu aina ainoastaan yhden sisaantulevan liikeimevuon VI, V2, V3, 
30 V4 tai V5 edustamasta liikenteesta. 

Kuvio 3 esittaa tunnetun tekniikan mukaista jarjestelmaa toteuttaa edelia kuvattua 



10 



15 



esimerkkitilannetta vastaava vuonmuokkaus. Uikennevuot VI ja V2 vuorotetaan 
liikennevuoksi Via ja vuonmuokkain SHla suorittaa vuonmuokkauksen, jonka tuloksena 
on lukennevup Vlb. liikennevuot V2 ja V3 vuorotetaan liikennevuoksi V2a ja 
vuonmuokkain SH2a suorittaa vuonmuokkauksen, jonka tuloksena on liikennevuo V2b. 
Liikennevuot Vlb, V2b ja V5 vuorotetaan liikennevuoksi V3a ja vuonmuokkain SH3a 
suorittaa vuonmuokkauksen, jonka tuloksena on liikennevuo V3b. 

Usein tilanne on se. etta tietylle sisSSntulevalle liikennevuoUe (esim. VI) halutaan taata 
jarjestebnan iSpSisy paremmalla etuoikeudella kuin joUekin toiselle liikennevuoUe (esim. 
V2). Kuvion 3 mukaisessa jarjestelmassa asia on perinteisesti ratkaistu siten, etta 
tarkasteltaessa liikennevoita VI ja V2 vuorotinta Muxl ohjataan siten, etta FIFO la-jono 
saa siirtaa paketin vain jos jono on tyhja. Englanninkielessa taman tyyppista toimintoa 
ilmaistaan vakiintuneeUa teimiUa 'back pressure'. Tailfiin ei p^e syntymaan tilannetta. 
etta jono FIFOla paasisi tayttymaan liikennevuota V2 edustavista paketeista, joiden 
eteenpainsiirtoa myOhemmin saapuvat liikennevuota VI edustavat paketit joutuisivat 
odottamaan. Tailaiset toiminnot monimutkaistavat kuviossa 3 esitettya jarjestelmSa. 

Kuvion 3 mukaiseen jarjestelmaan liittyvat seuraavat ongelmat: 

20 Ongelma 1) Vaikka Uikennevuot Vlb ja V2b ovat valvottuja ja rajoitettuja haluttujen 
nopeusominaisuuksien (esim. CIR, PIR, CBS) suhteen, vuorottimessa Mux3 suoritettu 
vuorotus Uikennevuon V5 kanssa aiheuttaa sen, ettd ole takdta siiffi, eta liikennevoita Vlb 
ja V2b edustamien pakettien muodostamat osuudet liikennevuossa V3b oUsivat 
nopeusominaisuuksataan halutuissa rajoissa. Toisin sanoen aggtegaattiosuuskohtaista 

25 vuonmuokkausta ei pystyta toteuttamaan. 

Ongelma 2) Vuorotus- ja vuonmuokkausjarjestelman looginen topologia riippuu siita, 
miten jarjestelmaan saapuvat liikennevuot niputetaan eri vuonmuokkausryhmiin. Kuviossa 
3 esitetty jarjestelma vastaa ainoastaan yksittSista esimerkkia liikennevoiden niputtamisesta 
30 eri vuonmuokkausryhmiin. Toisin sanoen topologia on mieUvaltainen. "nma vaikettaa 
vuonmuokkausjarjestelman toteuttamista. Erityisesti virtapiiritoteutuksesta (esim. ASIC- 
mikropiiriUa (Application Specific Integrated Circuit)) tulee vaikeaa. mutta myOs 
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ohjelmallinen toteutus on haastavaa. 

Taman keksinndn tarkoituksena on poistaa edelia kuvatun tekniikan puutteeUisuudet ja 
aikaansaada aivan uudentyyppinen menetelma ja laittdsto vuonmuokkauksen 
5 suorittamiseksi pakettikytkentaisessS tietoliikenteessa. Keksinn5n kohteena on menetelma 
ja laitteisto vuonmuokkauksen suorittamiseksi siten, etta edeUa mainitut tunnettuun 
tekniikkaan liittyvat ongelmat vaitetaan. 

B^eksinnOn mukaiselle menetelmaUe on tunnusomaista se, mika on esitetty patenttivaati- 
10 muksen 1 tunnusmerkkiosassa. 

Keksinnen mukaiselle laitteistoUe puolestaan on tunnusomaista se, mika on esitetty 
patenttivaatimuksen 3 tunnusmerkkiosassa. 

15 Keksintsaryhdytaan seuraavassa lahemmin tarkastelemaan oheisten kuvioiden mukaisten 
esimerkkien avulla. 

Kuvio 1 esittaa lohkokaaviona yhta mnnetun tekniikan mukaista tapaa valvoa ja rajoittaa 
liikennevuon nopeusominaisuuksia. 

20 

Kuvio 2 esittaa lohkokaaviona tunnetun tekniikan mukaista jarjestelmaa toteuttaa usean 

rinnakkaisen liikennevuon VI V5 nopeusominaisuuksien valvontajarajoitus tUanteessa, 

jossa kyseiset vuot vuorotetaan (multipleksoidaan) yhdeksi aggregaattivuoksi Va. 

25 Kuvio 3 esittaa lohkokaaviona tunnetun tekniikan mukaista jarjestelmaa koskien 
esimerkinomaista tilannetta, jossa vuonmuokkaus halutaan suorittaa siten, etta voidaan 
valvoa ja rajoittaa liikennevoita VI ja V2 edustavien pakettien muodostaman osuuden 

nopeusominaisuuksia aggregaattivuossa, voidaan valvoa jarajoittaaliikennevoitaV3jaV4 
edustavien pakettien muodostaman osuuden nopeusominaisuuksia aggregaattivuossa ja 
30 lisaksi voidaan valvoaja rajoittaa aggregaattivuonV3b nopeusominaisuuksia. 



Kuvio 4 esittaa lohkokaaviona keksinnSn mukaista jarjestelmaa vuonmuokkauksen 



suorittamiseksi siten, etta jarjestelmasn saapuvat liikennevubt voivat kuulua 
vuonmuokkausryhmiin mieUvaltaisella tavalla ja mielivaltaista vuonmuokkausiyhmaa 
edustavien pakettien muodostaman aggregaattivuo-osuuden nopeusominaisuuksia voidaan 
valvoa ja rajoittaa (aggregaattiosuuskohtainen vuonmuokkaus). 

KeksinnSn mukaisen menetelmSn teoreettinen perusta kMy ilmi seuraavasta tarkastelusta. 

Perinteisesti vuonmuokkaus kohdistetaan tiettyyn Uikennevuohon, jossa paketit siirtyvSt 
ajaUisestiperakI^nesimerkiksikuvioidenl.2tai 3 mukaisesti. KeksinnOn mukaisessa 
menetelmassa keskeinen kSsite on vuonmuokkausryhma eli aggregaattiosuus. Kuten edeUa 
on kaynyt ilmi, vuonmuokkausryhma koostuu niista sisaantulevista Uikennevoista, joita 
edustavien pakettien muodostaman aggregaattivuon osuuden nopeusominaisuuksia 
valvotaan ja rajoitetaan kayttSen tiettya nopeusominaisuuksien rajoituskokonaisuutta (kuten 
OR. PIR ja CBS -arvojen muodostamaa kokonaisuutta). KeksinnOn mukaisessa 
menetelmassa VTS-arvo on vuonmuokkausiyhmakohtainen. Tietyn vuonmuokkausryhman 
VTS-arvo ilmaisee siis aikaisimman sallitun ajanhetken, jolloin kyseiseista 
vuonmuokkausiyhmaa edustava paketti saadaan siirtaa eteenpain (ensimmainen bitti 
tarkkailupisteen ohi), jottei rikottaisi kyseisen vuonmuokkausryhman yhdeUekaan 
nopeusominaisuudelle (esim. CIR) asetettua saantoa. Myos tarkkaUupiste on loogisesti 
vuonmuokkausryhmakohtainen. Kuviossa 4 kaikkien vuonmuokkausryhmien k 
tarkkailupisteet ovat samassa paikassa. On luonnollisesti mahdoUista toteuttaa 
vuonmuokkauskoneistoja. joissa yhden tai useamman vuonmuokkausryhn^ 
tarkkailupisteet MPk sijaitsevat eiiliaan. Seuraavassa tarkastelussa rajoitutaan tilanteeseen, 
etta kaikkien vuonmuokkausryhmien tarkkailuopisteet MPk ovat samassa paikassa. Tailoin 
voidaan puhua yksinkertaisesti tarkkailupisteesta tiettyyn vuonmuokkausiyhmaan liittyvan 
tarkkailupisteen sijaan. 

Yksittainen liikennevuo voi kuulua yhteen, useampaan tai ei yhteenkaan 
vuonmuokkauiyhmaan k. Mikaii liikennevuo ei kuulu yhteenkaan vuonmuokkausryhma 
k, vuonmuokkauskoneisto ei luonnollisesti aseta kyseisen liikennevuon 
nopeusominaisuuksille mitaan rajoituksia. 
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Aikaisin sallittu ajanhetki, joUoin yksittainen paketti saadaan siirtaa eteenpSin 
(ensimmainen bitti tarkkailupisteen ohi), maaraytyy kaikkien niiden vuonmuokkausiyhmien 
k perusteella, joiden alaisuuteen kyseisen paketin edustama liikennevuo kuuluu. 
Tasmallisemmin ilmaistuna 

VTS_pk = max (VTSk | paketti kuuluu vuonmuokkausryhman k alaisuuteen), (4) 

missS VTS_pk on ajanhetki, jonkajalkeen paketti saadaan aikaisintaan siirtaa eteenpain 
(ensimmainen bitti tarkkailupisteen ohi), jottei rikottaisi yhdenkaan kyseista pakettia 
koskevan vuonmuokkausryhman yhdellekaan nopeusominaisuudelle asetettua saantsa, ja 
VTSk on vuonmuokkausxyhman k VTS-arvo. 

Kuvion 4 mukaisessa jarjestelmassa tarkasteltava paketti on jonkin FEFO-jonon vuoiotinta 
lahinna (eli siis jonon karjessa) oleva paketti. Kun pakettia tarjotaan vuorottimelle 10 ja jos 
vuorotin 10 valitsee kyseisen paketin, niin taiiain paketti siirretaan valittomasti 
tarkkailupisteen ohi. Vuorotinkoneistossa ei siis oleteta olevan sisaisia siirtoviiveita. Nain 
oUen VTS_pk ilmaisee aikaisimman ajanhetken, joUoin pakettia on lupa tarjota 
vuorottimelle. Tasta syysta kuviossa 4 paketin siirron sallinta/kielto -toiminnot on asetettu 
FIFO jonojen 1-L ja vuorottimen 10 vaiiin. 

Kun pakettia aletaan siirtaa tarkkailupisteen ohi, paivitetaan kaikkien niiden 
vuonmuokkausryhmien, joiden alaisuuteen kyseinen paketti kuuluu, VTS-arvoja. Mikali 
vuonmuokkausryhman nopeusominaisuuksien rajoitus ilmaistaan CIR, PIR, CBS - 
muodossa, VTS-arvojen paivittaminen voidaan tehda esimerkiksi yhtaioissa 1, 2 ja 3 
esitetylla tavalla. 

Lyhyesti ilmaisten keksinnon mukaisen vuonmuokkausmenetelman periaate on seuraava: 

Tilanne: Paketti (ensimmainen bitti) ohittaa tarkkailupisteen. 
Toimenpiteet: Paivita kaikkien niiden vuonmuokkausryhnuen VTS-arvoja, joiden 
alaisuuteen kyseinen paketti kuuluu. 
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Tilanne: SelvitettavS aikaisin sallittu ajanhetki, joUoin paketti saa ohittaa 
tarkkailupisteen. 

Toimenpiteet: Hae maksimi niiden vuonmuokkausiyhnuen VTS-arvoista, joiden 
vuonmuokkausr^inuen alaisuuteen Iq^einen paketti kuuluu. 

5 

Kuten yllaesitetysta tarkastelusta havaitaan, keksinnan mukainen menetelmK ei aseta imtMa 
rajoituksia sille, miten jarjestelmaan tulevat liikennevuot voidaan lyhmitelia kuuluviksi eri 
vuonmuokkausiyhmiin. Sijoittamalla kaikkien vuonmuokkausryhmien tarkkailiipisteet 
kuvion 4 mukaisesti voidaan mielivaltaista vuonmuokkausryhmaa edustavien pakettien 
10 muodostaman aggregaattivuo-osuuden nopeusominaisuuksia valvoa ja rajoittaa. 



15 



20 



VUtteet: 

25 

[1) Pawan Goyal, Hairic M. Vin, Haichen Cheng. Start-rime Fair Queuing: A scheduling 
Algorithm for Integrated Services Packet Switching Networks. Technical Report TR-96-02, 
Department of Computer Sciences, University of Texas Austin. 



Patenttivaatimukset: 
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L Menetelma aggregaattiosuuskohtaisen vuonmuokkauksen tekemiseksi 
pakettikytkentaisessa tietoliikenteessa, jossa nienetelm£lss& 

S - digitaalista tietoa siirretaSn vakio- tai vaihtuvanmittaisina paketteina, 

- jarjestelmaSn saapuvat paketit vastaanotetaan vahintaan kahtena erillisena 
liikennevuona (V 1 - VL, traffic flow), 

- jarjestelmaan maaritetaan vahintaan yksi vuonmuokkausryhma (k), joista kuhvmkin 
kuuluu ainakin yksi jarjestelmHan saapuva liikennevuo (VI -VL), ja 

10 - vahintaan yhdelle vuonmuokkausryhmalle (k), johon kuuluu vahintaSn kaksi 
jarjestelmaan saapuvaa liikennevuota (Vl-VL), asetetaan nopeusominaisuuksien 
rajoituksia (esim. CIR, PIR, CBS), 

tunnettu siita, etta 

- aikaisin sallittu ajanhetki, joUoin jarjestelmassa oleva paketti saadaan siirtaa 
IS jarjestelmasta eteenpain, maarataan olemaan suurin arvo kaikkien niiden 

vuomnuokkausryhmien (k) VTS-arvoista, joihin vuonmuokkausryhmiin (k) paketin 
edustama liikennevuo (V 1 -VL) kuuluu, ja 

- paketin eteenpainsiirron seurauksena paivitetaan samojen vuonmuokkausryhmien (k) 
VTS-arvoja, missa yksittaisen vuonmuokkausryhman (k) VTS-arvo ilmaisee 

20 aikaisimman sallitun ajanhetken, joUoin kyseisen vuonmuokkausryhman (k) 
alaisuudessa oleva paketti saadaan siirtaa eteenpain ilman, etta tarkasteltavan 
vuonmuokkausiyhman (k) nopeusominaisuuksien rajoituksia rikotaan. 

2. Patenttivaatimuksen 1 mukainen menetehna, tunnettu siita, etta ainakin yhden 
25 vuonmuokkausryhman (k) sisaltamat liikennevuot (Vl-VL) kuuluvat kaikki my5s 
johonkin toiseen vuonmuokkausryhmaMn (hierarkinen vuonmuokkaus). 
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3, Laitteisto aggregaattiosuuskohtaisen vuonmuokkauksen tekemiseksi 
pakettikytkentaisessa tietoliikenteessS, jossa laitteisto kSsittSa 

-valineet digitaalista tietoa kantavien vakio- tai vaihtuvanmittaisten pakettieii 
vastaanottamiseksi, 

5 -valineet jarjestelmaan saapuvan paketin luokittelemiseksi edustamaan yhta 
jarjestelmaan saapuvista liikennevoista (VI- VL, traffic flow), 

- valineet vahintaan yhden vuonmuokkausryhman (k) maarittelemiseksi jarjestelmaan 
siten, etta kuhimkin vuonmuokkausryhmaan (k) kuuluu ainakin yksi jarjestelmaan 
saapuva liikennevuo (Vl-VL), ja 

I 

10 - valineet nopeusominaisuuksien rajoituksien (esim. CIR, PIR, CBS), asettamiseksi 
vahintaan yhdelle sellaiselle vuoiunuokkausryhmaile (k), johon kuuluu vahintaan kaksi 
jarjestelmaan saapuvaa liikeimevuota (Vl-VL), ja 

- valineet pakettien eteenpain siirtamiseksi uloslahtevaile linkille tai linkeille, 
tunnettu siita, etta laitteisto kasittaa 

15 - valineet, joiden avulla voidaan maarata aikaisin sallittu ajanhetki, jolloin 
jarjestelmassa oleva paketti saadaan siirtaa eteenpain, olemaan suurin arvo kaikkien 
niiden vuonmuokkausryhmien (k) VTS-arvoista, joihin vuormiuokkausryhmiin (k) 
paketin edustama liikeimevuo kuuluu, ja joiden valineiden avulla voidaan paivittaa 
samojen vuonmuokkausryhmien (k) VTS-arvoja paketin eteenpainsiirron seurauksena, 

20 missa yksittaisen vuonmuokkausryhman (k) VTS-arvo ilmaisee aikaisimman sallitun 
ajanhetken, jolloin kyseisen vuonmuokkausryhman (k) alaisuudessa oleva paketti 
saadaan siirtaa eteenpain ilman, etta tarkasteltavan vuonmuokkausryhman 
nopeusominaisuuksien rajoituksia rikotaan. 

25 4. Patenttivaatunuksen 3 mukainen laitteisto, tunnettn siita, etta laitteisto kasittaa 
valineet, joiden avulla voidaan maarata ainakin yhden vuormiuokkausryhman (k) 
sisaltamat kaikld liikennevuot (Vl-VL) kuvdumaan myos johonkin toiseen 
vuoimiuokkausryhmaan (hierarkinen vuonmuokkaus). 
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LV 

Tiivistelma: 

KeksinnSn kohteena on menetelma ja laitteisto 
5 aggregaattiosuuskohtaisen vuonmuokkauksen tekemiseksi 
pakettikytkentaisessa tietoliikenteessa siten, etta jarjestelmaan 
saapuvat liikennevuot (Vl-VL) voidaan niputtaa 
vuonmuokkausryhmiin mielivaltaisella tavalla ja mielivaltaista 
vuonmuokkausryhm&a (k) edustavien pakettien muodostaman 

10 aggregaattivuo-osuuden nopeusominaisuuksia (CIR, PIR, 
CBS) voidaan valvoa jarajoittaa (aggregaattiosuuskohtainen 
vuonmuokkaus). KeksintO perustuu siihen, aikaisin sallittu 
ajanhetki, joUoin jSrjestelmassa oleva paketti saadaan siirtfiS 
eteenpain, maarataan kaikkien niiden vuonmuokkausryhmien, 

15 joihin paketin edustama liikennevuo kuuluu, VTS-arvojen 
maksimiarvona ja paketin eteenpSinsiirron seurauksena 
pSivitetMn samojen vuonmuokkausryhmien (k) VTS-arvoja, 
missa yksittSisen vnonmuokkausryhmSn (k) VTS-arvo 
ilmaisee aikaisimman sallitun ajanhetken, jolloin kyseisen 

20 vuonmuokkaustyhman (k) alaisuudessa oleva paketd saadaan 
siirtM eteenpain ilman, etta tarkasteltavan 
vuonmuokkausryhman (k) nopeusominaisuuksien rajoituksia 
tikotaan. 
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